Constraints with 10^5 edges